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Abstract 

A necessary and sufficient condition (“exponential nonresonance”) is estab¬ 
lished for every signal obtained from a linear flow on by means of a linear 
observable to either vanish identically or else exhibit a strong form of Ben- 
ford’s Law (logarithmic distribution of significant digits). The result extends 
and unifies all previously known (sufficient) conditions. Exponential nonres¬ 
onance is shown to be typical for linear flows, both from a topological and a 
measure-theoretical point of view. 
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1 Introduction 

Let b be a flow on A = endowed with the usual topology, i.e., b : R x —>■ A 
is continuous, and (j){0,x) = x as well as (f)[s,(j){t,x)) = (j){s + t,x) for all x G A 
and s,t G R. Denoting the homeomorphism x >-->• (j}(t^x) of A simply by 4>t and the 
space of all linear maps A : A —A by C{X), as usual, call the flow b linear if each 
bi is linear, that is, bt G 'd(A) for every t G R. Given a linear flow b on A, fix any 
linear functional H : C{X) —>■ R and consider the function H{(j),). The main goal 
of this article is to completely describe the distribution of numerical values for the 
real-valued functions thus generated. 

To see why this distribution may be of interest, recall that throughout science 
and engineering, flows on the phase space A = R"^ are often used to provide models 
for real-worlds processes; e.g., see [1]. From a scientist’s or engineer’s perspective, 
it may not be desirable or even possible to observe a flow b in its entirety, especially 
if d is large. Rather, what matters is the behaviour of certain functions (“signals”) 
distilled from b- Adopting terminology used similarly in e.g. quantum mechanics 
and ergodic theory mm, call any function /i : A —^ R an observable (on A). 
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With this, what really matters from a scientist’s or engineer’s point of view are 
properties of signals for specific observables h and points x € X that 

are relevant to the process being modelled by (j). In the case of linear flows, a 
special role is naturally played by linear observables. Note that if (p and h both are 
linear then h(^cj){t,x)) = H{cj)t), where H : C{X) —?► K is the linear functional with 
H{A) = h{Ax) for all A G C(X). Given any linear flow </> on X, it makes sense, 
therefore, to more generally consider signals where H : C{X) —>■ R is any 

linear functional; by a slight abuse of terminology, such functionals will henceforth 
be referred to as linear observables (on £(X)) as well. 

What, if anything, can be said about the distribution of values for signals H{(f>,), 
where (j) and H are a linear flow on X and a linear observable on C,{X), respectively? 
As indicated below and demonstrated rigorously through the results of this article, 
for the overwhelming majority of linear flows this question has a surprisingly simple, 
though perhaps somewhat counter-intuitive answer: Except for the trivial case of 
H{(j)m) = 0, that is, H{cj)t) = 0 for all f G K, the values of always exhibit 

one and the same distribution, regardless of d, (j) and H. As it turns out, this 
distinguished distribution is nothing other than Benford’s Law (BL), the logarithmic 
law for significant digits. 

Within the study of (digits of) numerical data generated by dynamical processes 
— a classical subject that continues to attract interest from disciplines as diverse 
as ergodic and number theory [u uni m US m], analysis li nn, and statistics 
[HI El EH] — the astounding ubiquity of BL is a recurring, popular theme. The 
most well-known special case of BL is the so-called (decimal) first-digit law which 
asserts that 


F (leading digitiQ =£) = \ogiQ (li V£=l,...,9, (1.1) 


where leading digitiQ refers to the leading (or first significant) decimal digit, and 
logiQ is the base-10 logarithm (see Section [2] for rigorous definitions); for example, 
the leading decimal digit of e = 2.718 is 2, whereas the leading digit of —e® = —15.15 
is 1. Note that is heavily skewed towards the smaller digits: For instance, 
the leading decimal digit is almost six times more likely to equal 1 (probability 
logiQ 2 = 30.10%) than to equal 9 (probability 1 — log^Q 9 = 4.57%). Ever since 
first recorded by Newcomb [28] in 1881 and re-discovered by Benford [3] in 1938, 
examples of data and systems conforming to (HH) in one form or another have been 
discussed extensively, notably for real-life data (e.g. [EJEn]) as well as in stochastic 
(e.g. |3T]) and deterministic processes (e.g. the Lorenz flow [33] and certain unimodal 
maps [a [32]). As of this writing, an online database [4] devoted exclusively to BL 
lists more than 800 references. 

Given any (Borel) measurable function / : R+ R., arguably the simplest and 
most natural notion of / conforming to (dU) is to require that 


X({t < T : leading digitiQf(t) = £}) 
limT->+oo - TT, - 


logio (1 + ^ V£ = 1,...,9; 

( 1 . 2 ) 
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here and throughout, A denotes Lebesgue measure on R+, or on parts thereof. With 
this, the central question studied herein is this: Does (11.21) hold for / = (</>,) where 

0 is a linear flow on X and H is any linear observable on C{X)1 Several attempts to 
answer this question are recorded in the literature; e.g., see [5l [20l [27l [33]. All these 
attempts, however, seem to have led only to sufficient conditions for that are 
either restrictive or complicated to state. In contrast. Theorem 13.21 below, one of 
the main results of this article, provides a simple necessary and sufficient condition 
for every non-trivial signal / = H{(j),) to satisfy (11.21) . and in fact to conform to 
BL in an even stronger sense. All results in the literature alluded to earlier are but 
simple special cases of this theorem. 

To see why it is plausible for signals / = to satisfy (11.21) . pick any real 

number a ^ 0 and consider as an extremely simple but also quite compelling ex¬ 
ample the function f{t) = e“‘. Obviously, a; = / is a solution of i = ax, and 
f{t) = fpt G for the linear flow generated by this differential equation. A 

short elementary calculation shows that, for all T > 0 and 1 < ^ < 9, 

A ({t < T : leading digitiQe°‘* = ^ 

7^ iogjQ 

and hence p.2l) holds for f{t) = e“* whenever a 0. (Trivially, it does not hold if 
a = 0.) However, already for the linear flow (f) on generated by 


< 


|a|T’ 


(1.3) 


a —/? 

X = X , 

(3 a 

with a, /3 gM. and /3 > 0, a brute-force calculation is of little use in deciding whether 
all non-trivial signals / = H{(/),) satisfy (11.21) . Theorem l3. 21 shows that indeed they 
do, provided that a 7 r/(/ 31 nl 0 ) is irrational; see Example 13.41 

This article is organized as follows. Section [2] introduces the formal definitions 
and analytic tools required for the analysis. In Section [31 the main results char¬ 
acterizing conformance to BL for linear flows are stated and proved, based upon a 
tailor-made notion of exponential nonresonance (Definition 12.91) . Several examples 
are presented in order to illustrate this notion as well as the main results. SectionjTj 
establishes the fact that, as suggested by the simple examples in the preceding para¬ 
graph, exponential nonresonance, and hence conformance to BL as well, is generic 
for linear flows on Given the widespread use of linear differential equations 
as models throughout the sciences, the results of this article may contribute to a 
better understanding of, and deeper appreciation for, BL and its applications across 
a wide range of disciplines. 


2 Definitions and tools 

The following, mostly standard notation and terminology is used throughout. The 
symbols N, Z+, Z, Q, R+, R, and C denote the sets of, respectively, positive in¬ 
teger, non-negative integer, integer, rational, non-negative real, real, and complex 
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numbers, and 0 is the empty set. Recall that Lebesgue measure on R+ or subsets 
thereof is written simply as A. For each integer 6 > 2, the logarithm base 6 of a; > 0 
is denoted logf,a;, and In a; is the natural logarithm (base e) of a;; for convenience, 
let logf, 0 := 0 for every b, and In 0 := 0. Given any a; € K, the largest integer 
not larger than x is symbolized by [xj. The real part, imaginary part, complex 
conjugate, and absolute value (modulus) of any 2 ; G C is ^z, z, and |z|, respec¬ 

tively. For each z € C\ {0}, there exists a unique number —tt < argz < tt with 
z = Given any w € C and Z C C, define w + Z := {w + z : z € Z} and 

wZ := {wz : z G Z}. Thus with the unit circle S := {z G C : |z| = 1}, for example, 
rc -I- S = {z G C : |z — w| = 1} and wS = {z G C : |z| = \w\} for each w € C. The 
cardinality (number of elements) of any finite set Z C C is ^(fZ. 

Recall throughout that b is an integer with b > 2, informally referred to as a 
base. Given a base b and any x ^ 0, there exists a unique real number Sb(x) with 
1 < Sb{x) < b and a unique integer k such that \x\ = Sb{x)b^. The number Sb{x) 
is the significand or mantissa (base b) of x; for convenience, define S'&(0) := 0 for 
every base b. The integer [S'b(x)J is the first significant digit (base b) of x; note 
that [^^(x)] G {1, ...,&— 1} whenever x 7 ^ 0. 

In this article, conformance to BL for real-valued functions, specifically for sig¬ 
nals generated by linear flows, is studied via the following definition. 

Definition 2.1. Let 6 G N \ {!}. A (Borel) measurable function / : R+ —>■ R is a 
b-Benford function, or b-Benford for short, if 

, X{{t<T-.Sb{fit))<s}) , 

hmT ^+00 - 7 ^ -= logfe s Vs G [1, 6 ). 

The function f is a Benford function, or simply Benford, if it is 6 -Benford for every 
6 g N\{1}. 

Note that (11.21) holds whenever / is 10-Benford. The converse is not true in 
general since, for instance, the (piecewise constant) function [S'io(2*)J only attains 
the values 1,..., 9 and hence clearly is not 10-Benford, yet (IE3D with a = In 2 shows 
that it does satisfy dEH). 

The subsequent analysis of the Benford property for signals generated by linear 
flows is greatly facilitated by a few basic facts from the theory of uniform distribu¬ 
tion, reviewed here for the reader’s convenience; e.g., see [Mila] for authoritative 
accounts of the subject. Throughout, the symbol d denotes a positive integer, 
usually unspecified or clear from the context. The d-dimensional torus is 

symbolized by T”*, its elements being represented as (x) = x -I- with X G for 
simplicity write T instead of T^. Endow T'’* with its usual (quotient) topology and 
cr-algebra ;B(T‘’*) of Borel sets, and let P(T^) be the set of all probability measures 
on (T'^, i3(T‘^)). Denote the Haar (probability) measure of the compact Abelian 
group by At^. Gall a set C T an arc if J = {!) := {(x) : x G X} for some in¬ 
terval I C R. With this, a (Borel) measurable function / : R+ —>■ R is continuously 
uniformly distributed modulo one, henceforth abbreviated c.u.d. mod 1, if 
, A({t < T : (/(t)) G f7}) , 

hmr^.+oo - — - — = Xt{J) for every arc C T. 
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Equivalently, limT^.+oo ^ Iq ^{if i^))) di = /^r^dAT for every continuous (or just 
Riemann integrable) function E : T —^ C. In particular, therefore, if the function / 
is c.u.d. mod 1 then limT^+oo y = q for every fc G Z \ {0}, and the 

converse is also true (Weyl’s criterion [23l Thm.L9.2]). 

The importance of uniform distribution concepts for the present article stems 
from the following fact which, though very simple, is nevertheless fundamental for 
all that follows. 

Proposition 2.2. [13l Thm.l] Let b € N \ {!}. A measurable function f : R'*" —>■ R 
is b -Benford if and only if the function logf, |/| is c.u.d. mod 1. 

In order to enable the effective application of Proposition [521 a few basic facts 
from the theory of uniform distribution are re-stated here. In this context, the 
following discrete-time analogue of continuous uniform distribution is also useful: 
A sequence (xn) of real numbers, by definition, is uniformly distributed modulo one 
{u.d. mod I) if the (piecewise constant) function / = is c.u.d. mod I, or 

equivalently, if 

#{n < N : (Xn) & J} ^ rrr\ r 

hmAr_),oo--= At(J 7) for every arc C T. 

Lemma 2.3. For each measurable function f : R’*' —> R the following are equivalent: 

(i) / is c.u.d. mod I; 

(ii) If g : R’*' —?► R is measurable and limt^+oo (ff(t) — f{t)) exists (in Rj then g 
is c.u.d. mod I; 

(iii) kf is c.u.d. mod I for every k € h \ {0}; 

(iv) / -|- a Int is c.u.d. mod 1 for every a G R. 

Proof. Clearly, (ii), (iii), and (iv) each implies (i), and the converse is [531 Exc.I.9.4], 
[531 Exc.I.9.6], and [51 Lem.2.8], respectively. □ 

The next result is a slight generalization of [531 Thm.l.9.6(b)]. 

Lemma 2.4. Let the function f : R’*' —^ R 6e measurable, and Sq > 0. If, for some 
measurable, bounded E : T —>■ C and z £ <C, 

limAT^oo ^ > F({f{nS))) = z for almost all 0 < d < i5o , 

then also ^ 

limr^+oo^^ F{{f{t)))dt = z. (2.1) 

In particular, if the sequence (^f{nS)^ is u.d. mod I for almost all 0 < 6 < Sq then 
f is c.u.d. mod I. 
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Proof. For each n € N, let Zn = ^((/(^))) dt. By the Dominated Conver¬ 

gence Theorem, 

1 r^o 1 _ M 

On the other hand, 


1 r^o 1 ___ M 1 ___ 

rj, 


N 1 
df)N ^-^n=i n 


(•Son 


Fiifit))) dt 


1 ^ 

^-^n=l n ^-^1=1 ^ ’ 


(5oiV 


and since the sequence {Zn) is bounded, a well-known Tauberian theorem [B 
Thm.92] implies that 


z = limAr_ 


E Zn = limAr_ 

n.— \ 


rSoN 


SnN Z-^n=l 


1 




O-'v Jo 


F{{f{t))) dt 


= liniT^-hoo ^ F{{f{t))) dt. 


The second assertion now follows immediately by considering specifically the func¬ 
tions F{{x)) = for fc G Z, together with Weyl’s criterion. □ 


The following result pertains to very particular functions that map into T; 
such functions will appear naturally in the next section. Concretely, let pi,..., pd G 
Z and a G M \ {0}, and consider the function 


^ T, 

(x) H> (pixi-I-...-l-pdXd + aln |ui cos(27rxi)-I-...-I-M(iC0s(27rxd)|) ; 


here u G K.'^ \ {0} may be thought of as a parameter. (Recall the convention that 
InO = 0.) Note that P„ is measurable (in fact, differentiable Afd-a.e.), and so each 
fj, G 'P{T‘^) induces a well-defined element p o P~^ of P{T), via fi o P~^{B) := 
/r(P“^(i?)) for all B G B(T). It is easy to see that fio P~^ is absolutely continuous 
(w.r.t. At) whenever p is absolutely continuous (w.r.t. At^)- For the purpose of 
this work, only the case /i = At^ is of further interest. Observe that At^ o P~^ is 
equivalent to (i.e., has the same nullsets as) At- Moreover, for ViT) endowed with 
the topology of weak convergence, the Dominated Convergence Theorem implies 
that the P(T)-valued function u At-i o P~^ is continuous on \ {0}, for any 
fixed pi,... ,pd G Z and a G R \ {0}. The arguments in [6j Sec.5] show that this 
function is non-constant, as might be expected. 


Proposition 2.5. [6j Thm.5.4] Givenpi,... ,pd G Z, a G R\{0}, and anyv G ViT), 
there exists u G \ {0} such that At^ o P~^ ^ v. 

Remark 2.6. Specifically for the case = At, it has been conjectured in [6] that 
AT<i o P~^ = At (if and) only if Wj-p^ Uj = 0, and hence At^ o ^ ^ At for most 
uGM‘^\{ 0 }. 
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The remainder of this section reviews tools and terminology concerning certain 
elementary number-theoretical properties of sets Z C C. Specifically, denote by 
spanQZ the smallest subspace of C (over Q) containing Z; equivalently, if Z ^ 0 
then spanjjZ is the set of all finite rational linear combinations of elements of Z, 
i.e., 

spaujjZ = {pizi -I- ... -I- pnZn : n € N,pi,... e Q, zi,... e Z} ; 

note that spanQ 0 = {0}. With this terminology, recall that Zi,..., G C are Q- 
independent if spanQjzi,..., z^} is L-dimensional, or equivalently if ^ 

with integers pi,... implies pi = ... = Pl = 0. The notion of Q-independence 
is crucial for the distribution mod 1 of certain sequences and functions, and hence, 
via Proposition [2^ also for the study of BL. A simple but useful fact in this regard 
is as follows. 


Proposition 2.7. [BJ Lem.2.6] Let do, di, ..., G K., and assume that the function 
F : T'^ —>■ C is continuous, and non-zero X^d-almost everywhere. If the d-\-2 numbers 
1 , do, di,..., dd are ^^-independent then the sequence 

(ndo -i-a\nn -I- /31n |F(((ndi,... ,ndd))) -f z„|^ 

is u.d. mod 1 for every a, /? G K. and every sequence (z„) in C with lim„_,.oo Zn = 0. 


The following definitions of nonresonance and exponential nonresonance have 
been introduced in [ 6 ] and [7] , respectively. As will become clear in the next section, 
they owe their specific form to Propositions 12.2112.51 and 12.71 


Definition 2.8. Let & G N \ {!}. A non-empty set Z C C with |z| = r for some 
r > 0 and all z G Z, i.e. Z C rS, is b-nonresonant if the associated set 




arg z — arg w 
2tt 


z, w G Z > C 


has the following two properties: 


(i) A 2 nQ = {l}; 


(ii) logf,r ^ spauQA^:. 

An arbitrary set Z C C is 6 -nonresonant if, for every r > 0, the set Z fl rS is either 
6 -nonresonant or empty; otherwise, Z is b-resonant. 

Definition 2.9. Let 5 G N \ {!}. A set Z C C is exponentially b-nonresonant if 
the set := : z G Z} is &-nonresonant for some t G otherwise, Z is 

exponentially b-resonant. 

Example 2.10. The empty set 0 is 6 -nonresonant and exponentially 6 -resonant 
for every 6 . The singleton {z} with z G C is 6 -nonresonant if and only if either 
z = 0 or logf, |z| ^ Q, and it is exponentially 6 -nonresonant precisely if 5Rz ^ 0 . 
Similarly, any set {z,'z} with z G C \ R is 6 -nonresonant if and only if 1, logj, |z| 
and ^argz are Q-independent, and it is exponentially 6 -nonresonant precisely if 
5Jz7r/(Szln6) ^ Q. 
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Note that if Z is (exponentially) 6 -nonresonant then so are the sets —Z := (—1)Z 
and Z := {z : 2 € Z}, as well as every W C Z. Also, for each n € N the set 
Z" := { 2 ” : 2 G Z} is &-nonresonant whenever Z is. The converse fails since, for 
instance, Z = {—e, e} is 6 -resonant whereas Z^ = {e^} is 6 -nonresonant. Similarly, 
if Z is exponentially 6 -nonresonant then so is tZ for alH S M \ {0}. On the other 
hand, a set Z is certainly 6 -resonant if Zn§ ^ 0, and it is exponentially 6 -resonant 
whenever Z 11 iR ^ 0. 

The following simple observation establishes an alternative description of expo¬ 
nential 6 -nonresonance. Recall that a set is countable if it is either finite (possibly 
empty) or countably infinite. 

Lemma 2.11. Let 6 € N \ {1}. Assume that the set Z G C is eountable and 
symmetric w.r.t. the real axis, i.e., Z = Z. Then the following are equivalent: 

(i) Z is exponentially b-nonresonant; 


(ii) For every z G Z, 


5ft2 ^ spaiiQ 


■. w G Z, SRw = 5ft2| . 


( 2 . 2 ) 


Moreover, if (i) and (ii) hold then the set {t G M’*' : 


is 6 -resonant} is countable. 


Proof. To show (i)=^>(ii), suppose there exist different elements wi,... ,wl of Z with 
Kwi = ... = , as well as pi,..., £ Z and q gN such that 


Sftwi = 


L 

e=i 


Pi In 6 

- ^Wi 

q TT 


Pick any 6 > 0, let r := and note that 


log^r 


tlkwi 
In 6 



Pt t^Wj 

q TT 


On the other hand, since Z is symmetric w.r.t. the real axis, and since arge‘“^ 
differs from t^we by an integer multiple of 27r, 


span^Agtzp^s D spauQ 




Thus logf,r G spanQAgtzprs, showing that is 6 -resonant for all t > 0. Since 
clearly = {1} is 6 -resonant as well, Z is exponentially 6 -resonant, contradicting 
(i). Hence (i)=^>(ii); note that the countability of Z has not been used here. 

To establish the reverse implication (ii)=^(i), suppose the set Z is exponentially 
6 -resonant. In this case, for every t > 0 there exists r = r{t) > 0 such that O rS 
is 6 -resonant, and so either Agtzp^ggPlQ ^ {1} or logf, r G spanQAgtzp|,gg, or both. In 
the first case, there exist elements Wi = Wi{t) and W 2 = W 2 {t) of Z with 3?wi = 3 ?W 2 
but Wi ^ W 2 such that t(Swi — QW 2 ) £ ttQ \ {0}. In particular, therefore, 


t G 


u,.u. 


'GZ\{z}:^w^Uz Qw - 


=: . 


(2.3) 
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In the second case, for some positive integer L = L{t) and some Wi{t),..., WL{t) G Z 
with Jiwi = ... = JitCi = Inr, 

, t^Wi . ( f^Wi „ 

logf, r = G span^Agt^nr-s C spanQ I {1| U : £ = 1,..., L 



With the appropriate po{t),pi{t),... ,pL{t) G Z and q(t) G N, therefore, 

t = polnb. (2.4) 

Since Z is countable, the set fli in (12.31) is countable as well. Consequently, if Z 
is exponentially 5-resonant then (j2.4p must hold for all but countably many t > 0. 
Hence there exist t 2 > > 0 such that L(t 2 ) = L(ti), Wi(t 2 ) = wt(ti) and similarly 

Pe(t 2 ) = Pi{ti) for all £ = 1,..., L, as well as q(t 2 ) = q(ti). This in turn implies 


p^ln5 

= >- , 

a TT 


which clearly contradicts (IQ) . For countable Z, therefore, (ii) fails whenever (i) 
fails, that is, (ii)=^(i); note that the symmetry of Z has not been used here. 

Finally, if (i) and (ii) hold, and if is 5-resonant for some 5 > 0 then, as seen 
in the previous paragraph, either t G Hi or else, by (12.4L 


In 5 

~r 






In 5 


: w G Z, JJrc = JRz 


—: H2 . 


Since Z is countable, so are Hi and H 2 , and hence {t G is 5-resonant} is 

countable as well. □ 


Remark 2.12. The symmetry and countability assumptions are essential in Lemma 
12.111 If Z is not symmetric w.r.t. the real axis then the implication (i)=^(ii) may 
fail, as is seen e.g. for Z = {1 -I- ztt/ In 10} which is exponentially 10-nonresonant by 
Example 12.101 yet does not satisfy (ii) for 5 = 10. Conversely, if Z is uncountable 
then (ii)=4>(i) may fail. To see this, simply take Z = R \ {0} which satisfies (ii) for 
all 5, and yet is 5-resonant for every t G 

Deciding whether a set Z C C is 5-resonant may be difficult in practice, even 
if ^Z = 2. For example, it is unknown whether jz G C : -|- 2z -|- 3 = 0} is 
10-resonant; see (Tj Ex.7.27]. In many situations of practical interest, the situation 
regarding exponential 5-resonance is much simpler. Recall that a number z G C is 
algebraie (over Q) if it is the root of some non-constant polynomial with integer 
coefficients. 

Lemma 2.13. Let b G N\ {1}. Assume every element of Z G C is algebraic. Then 
Z is exponentially b-nonresonant if and only j/Z (~l iR = 0. 

Proof. The “only if” part is obvious since, as seen earlier, Z(~l*R 0 always renders 
the set Z exponentially 5-resonant. To prove the “if” part, suppose that Z(~lzK = 0 
yet Z is exponentially 5-resonant. Since all of its elements are algebraic, the set Z 
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is countable. By Lemma [2 .11 1 there exist zi,..., € Z with Iftzi = ... = Kz/,, as 

well as pi,... ,pl G Z and g € N such that 

win 6^ 

Mzi = >- ^ze. 

q TT 


(Recall that the proof of the implication (ii)=^>(i) in that lemma does not require Z 
to be symmetric w.r.t. the real axis.) Since 5Rzi ^ 0, it follows that 


TT _ pe Szf 

ln6 ~ ^i=i q ’ 


which in turn implies that 7r/ln6 is algebraic. However, by the Gel’fond-Schneider 
Theorem [341 Thm.1.4], the number tt/ ln6 is not algebraic for any b G N\{1}. This 
contradiction shows that Z cannot be exponentially 6-resonant if Z fl zM = 0. □ 


3 Characterizing BL for linear flows on 


Let 0 be a linear flow on X = Recall that there exists a unique G C{X) 
such that (j)t = for all t G R. (The linear map is sometimes referred 

to as the generator of (p.) In fact, with Ix G C{X) denoting the identity map, 
A^ = limt_s.o t“^((/)t — Ix) = and p is simply the flow generated by the 

(autonomous) linear differential equation x = A^x. Since conversely (t, x) i—>• e^^x 
defines, for each A G J0{X), a linear flow on X with generator A, there is a one-to- 
one correspondence between the family of all linear flows on X and the space C{X). 
Thus it makes sense to define the spectrum of p as 


(j{(j)) := (j{Afj)) = {z G C : z is an eigenvalue of . 

Note that cr(())) C C is non-empty, countable (in fact, finite with #(t(((>) < d) and 
symmetric w.r.t. the real axis. 

Recall that the symbol H is used throughout to denote a linear observable (i.e., 
a linear functional) on C{X). For convenience, let 0{X) be the space of all such 
observables, i.e., 0{X) is simply the dual of J0{X), endowed with the usual topology. 
The following is a basic linear algebra observation. 

Lemma 3.1. Let p be a linear flow on X. Given any non-empty set Z C cr((/)) and 
any vector u G R"^, there exists H G 0{X) such that 

cos(t3z) VtGR. (3.1) 

Proof. For every real z G Z, pick Vz G X \ {0} such that A^Uz = zvz and let 
Vz ■= Vz- For every non-real z G Z, pick Vz,Vz G X \ {0} such that 

A^Vz = UzSftz — Vz^z , A^Vz = Vz^z -I- Vz^z ; 


note that Uz,Uz are linearly independent. With this, for each z G Z, 

4 >tVz = e*^^(vz cos(t3z) — Vz sin(t3z)) 

~ ~ VtGR. 

(ptVz = e ^^yVz sin(t3z) -|- Vz cos(t3z)) 
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For each z & Z, pick a linear functional on X such that h^iv^) = h^iv^) = ^Uz- 
Using (13.21) it is easily verified that H G 0{X) given by 


JKiAvz) + hziAvz)) VAeCiX), 


does indeed satisfy (EH). 


□ 


As it turns out, the set <j{(j)) controls the Benford property for all signals H{<j),). 
This is the first main result of the present article. 

Theorem 3.2. Let 6 G N \ {!}. For each linear flow cj) on X the following are 
equivalent: 

(i) The set cr((j}) is exponentially b-nonresonant; 

(ii) For every H G 0{X) either the function H{4i^) is b-Benford, or F[{(j)t) = 0. 

The proof of Theorem 13.21 makes use of a discrete-time analogue established in . 

Proposition 3.3. [0 Thm.3.4] Let 6 G N \ {!}. For each invertible A G C{X) the 
following are equivalent: 

(i) The set cr(A) is b-nonresonant; 

(ii) For every H G 0{X) either the sequence (log^ |iJ(A")|) is u.d. mod 1, or 
H{A^) = 0 . 

Proof of Theorem \S.A To prove (i)^(ii), let a{(j)) be exponentially 6-nonresonant 
and fix any H G 0(X). Note that cr{(fs) = is &-nonresonant for all but count¬ 

ably many 5 > 0, by Lemma |2.Ill Since (fs is invertible for all 5 > 0, Proposition 
13.31 implies that either H{(j)g) = H{cj)ns) = 0, or else the sequence (logf, \H{(j)ns)\) is 
u.d. mod 1. Let 

<5o :=inf{(5>0:iL((/>„5) = 0}>0, 

with inf 0 := -foo. If Jq = 0 then there exists a sequence ((5„) with \ 0 and 
H{(j)s^) = 0. Since t H{(j)t) is analytic, it follows that H{(l),) = 0. If, on the 
other hand, (5o > 0 then, for almost all 0 < 5 < the sequence (/(nJ)) is u.d. 
mod I, with the measurable function / = logj, \H{(j),)\. Hence by Lemma [2.41 / is 
c.u.d. mod 1, i.e., F[{(j),) is 6-Benford. 

To prove (ii)^(i), let be exponentially 6-resonant. By Lemma [2.111 there 
exists zi G a{cj)) such that 



(3.3) 


Let L be the dimension of the Q-linear space in (13.31) . 

If L = 0 then = 0, and picking any v G X \ {0} with A^v = 0 yields (ftv = v. 
With any linear functional h on X that satisfies h{v) = I, and with the linear 
observable F[ defined as T[{A) = h{Av) for all A G jC(X), therefore, = I is 

neither 6-Benford nor zero, i.e., (ii) fails. 


II 






For L > 1, it is possible to choose zi,... ,zl S ct((/)) with SRzi = ... = and 
0 < < ... < ^Zl such that the L numbers ..., are Q-independent. 

By (13.3|) there exist pi,... ,pL G Z and g G N such that 


^ win 6^ 

ytzi = >- ^ze. 

z-^e=i 2q TT 


Use Proposition 12.51 with d = L and a = q/lnb, to chose m G \ {0} such that 
i' := At^ o P~^ ^ At, and use Lemma [XT] to pick H G 0{X) with 


^uecos{t'^ze) VtGM. 

Since t i—>■ H{(j)t) is analytic and non-constant, the set {t G K’*' : = 0} is 

countable. For all but countably many i5 > 0, therefore, H{cj)ns) ^ 0 for all n G N. 
Consequently, for almost all (5 > 0 and all n G N, 


(logJiL(</.„,)^|) = 


nqS'^lzi 


In 5 


■ In 


= U 


pv 


In b 
nS'^zi 


y ^ ue cos{nS’^ze) 


= P„ 


e=i ' ^ 27r 

/ nJSjzi 
27r ’ 


In 


g 

In 5 

nSGsZL A 

27 r j 




=1 


nS^ze\ 
uecos 1 27r 1 


The L -I- 1 numbers 1, ^S^Zi ,..., ^S^zl are Q-independent for all but countably 
many 6 > 0, and whenever they are, the sequence ..., ■^uS'^Zl)')) is 

uniformly distributed on T^; e.g., see [131 Exp.I.6.1]. Since the function is 

Riemann integrable for each /c G Z, it follows that for almost all (5 > 0, 

J_ g27rifcP„ (((n5a^i/(27r),...,n(5a2i/(27r)))) 

Nj^ f [ e^^^^y<lv{y) VfcGZ. 

Jf 

Recall that v ^ At, so fj ^ di 2 (y) ^ 0 for some integer k* ^ 0, and Lemma 
shows that 

limT^+oo - [ ‘“S" dt= [ dp{y) ^ 0 . 

P Jo Jt 

Thus logf, \H{(j),)‘^\ = qlogf, \H{(j),)\ is not c.u.d. mod 1, and neither is logf, \H{(j),)\, 
by Lemma [2.31 In other words, is not 6-Benford (and clearly ^ 0). 

Overall, (ii) fails whenever (i) fails, that is, (ii)=^>(i). □ 


Example 3.4. By utilizing Example 12.101 the examples mentioned in the Intro¬ 
duction are easily reviewed in the light of Theorem 13.21 

(i) For the linear flow </> on generated by the scalar equation x = ax, the set 
a{(f>) = {a} is exponentially 6-nonresonant if and only if a 0. 

(ii) For the linear flow (f) on generated by 

a —jS 
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with a, /3 S K and /3 > 0, the set (7(0) = {a ± ijS} is exponentially &-nonresonant 
if and only if a7r/(/31n&) ^ Q, and whenever it is, is 6-Benford for every 


H S O(R^) unless H{1^2) = H 


0 -1 

1 0 


0; in the latter case, = 0. 


Example 3.5. Let p ^ 0 he any real polynomial, and a S M. The function 
/(t) = p{t)e°‘*' is 6-Benford if and only if a ^ 0. To see this, simply note that / 
solves a linear differential equation with constant coefficients and order equal to the 
degree of p plus one. Thus, / = iL(0) for the appropriate linear observable H and 
linear flow 0 with (t( 0) = {a}, and the claim follows from Theorem 13.21 


Example 3.6. Theorem 13.21 remains valid if (ii) is required to hold more generally 
for all observables on C{X) of the form po H, where p is any real polynomial with 
p{0) = 0 and H € 0{X). To illustrate this, consider the linear flow 0 generated on 
X = by 


X = 


1 -TT 0 

TT 10 

0 0 a 


X, 


(3.4) 


with a = In 10 — 2 = 1.802. Clearly, (t(0) = {1 ± nr, a} is exponentially b- 
nonresonant for all h G N \ {1}. Taking for instance p{x) = the generalized 
version of Theorem 13.21 lust mentioned implies that [0.]^^, is Benford or trivial for 
all 1 < j, A < 3. Note that by Lemma E751 


[ 0 t]? t. = \/ 26 ^* + 6 ^“* = e“* -s/l + 

is Benford as well. Though this does not follow from even the generalized theorem, 
it nevertheless suggests that ||0, || may also be 6-Benford for some or even all norms 
II • II on C{X). In fact, to guarantee the latter, exponential 5-nonresonance of an 
appropriate subset of (t( 0) suffices; see Theorem 13.151 below. 

While 5(0,) thus is Benford for some non-linear observables h on C{X) also, it 
should be noted that, on the other hand, 5(0.) may fail to be 6-Benford even for very 
simple polynomial observables h, despite (7(0) being exponentially 5-nonresonant. 
Concretely, the implication (i)=^(ii) in Theorem 13.21 fails if the linear observable H 
in (ii) is replaced hy h = po Hi +po H 2 where p is a real polynomial with p(0) = 0, 
and Hi, H 2 G 0{X). To see this, let 0 be again the linear flow on generated by 
(j3.4|) . and take p(x) = x^ as well as Hi = [-li,! — [-Ja.a and H 2 = [’la, 3 - Then 


H4't) — ([0t]l,l - [0t]3,3)^ + [0t]3,3 

= cos( 7 rt) (3 - cos( 7 rt) -h cos( 7 rt) 2 ) Vt G R, 

and it is straightforward to see that 5(0,) ^ 0 is not 10-Benford. 

Finally, while the implication (i)=>(ii) in Theorem l3. 21 remains valid if the linear 
observable H in (ii) is replaced hy p o H for any polynomial p with p(0) = 0, this 
implication may fail if, only slightly more generally, H is instead replaced hy po H 
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where : R —R is real-analytic with (/j( 0) = 0. For a simple example illustrating 
this with (j) as above, let (p{x) = x^/(l -I- and H = Then 


ip oH{(j)t) 


1 + ['^t]3,3 


1 

1 -h e-2“‘ 


Vt € R, 


and since limt_>+oo (fi o H(cpt) = 1, clearly ip o H (^,) 0 is not 6-Benford for any h. 


By combining it with Lemma l2.131 Theorem l3.2l can be given a simpler form that 
applies in many situations of practical interest. To this end, call a linear flow (j) ow X 
algebraically generated if there exists a basis ^i,..., of X such that the (uniquely 
determined) numbers ajk G R with Aff,Vj = for all j = are 

all algebraic. In other words, all entries of the coordinate matrix of relative to 
the basis vi,... ,Vd are algebraic numbers. Note that (j) is algebraically generated 
if and only if a{4') consists of algebraic numbers only. The following, then, is an 
immediate consequence of Lemma 12.131 and Theorem 13.21 


Corollary 3.7. For each algebraically generated linear flow f on X the following 
are equivalent: 

(i) a{4>) n zR = 0; 

(ii) For every FI € 0{X) either the function is Benford, or = 0. 

Remark 3.8. A linear flow (j) with cr(^) fl zR = 0 is commonly referred to as 
hyperbolic] e.g., see [1]. Thus, an algebraically generated linear flow exhibits the 
Benford-or-trivial dichotomy of Corollary 13.7f hi if and only if it is hyperbolic. 

Example 3.9. In order to decide whether cr(^) fl zR = 0, it is not necessary to 
explicitly determine (j{4>). For instance, if <() is a linear flow on R^ then o-(((i)nzR = 0 
if and only if 

tracedet 0 or detA0<O. (3.5) 

For a concrete example, let a, /3 € R be algebraic and consider the linear second- 
order equation 

y + ay + l3y = 0. (3.6) 

Since y = with the appropriate H e (!1(R^) and the linear flow </> on R^ 

generated by 

0 1 

X = X, 

-P -a 

Corollarv l3.7l together with (13.5|) , shows that every solution y (13.61) is Benford 

if and only if a/3 ^ 0 or /3 < 0, or equivalently, if and only if (1 -|- a^)|/3| > /3. 

To motivate the second main result of this section. Theorem 13.111 below, note 
that even if cr((/)) is exponentially ^-resonant, the signals H{(j),) may nevertheless 
be &-Benford for some or in fact for most linear observables H. 
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Example 3.10. Let (j) be the linear flow on X = generated by i; = Ax with 


A = 


1 1 
1 1 


Since cr((/)) = {0,2} is exponentially ^-resonant for every 6 G N \ {1}, there exists 
a linear observable If for which H{(j),) 7^ 0 is not 6-Benford. A simple example is 
H = [’ll,! — [•]i ,2 yielding H{4't) = 1- However, from the explicit formula 


— i(A — 2/^2) VtsM, 


it is clear that is Benford unless H{A) = 0. For most H G 0(X), therefore, 

H{cj>,) is Benford. On the other hand, for the time-reversed flow ip, i.e., for tpt = (p-t, 
a signal H{ip,) can be 6-Benford only if H{A — 2 /r 2) = 0. Thus H{ip,) is, for most 
H G 0{X), neither foBenford nor trivial. 

To formalize the observation made in Example 13.101 recall first that the space 
0{X) can, upon choosing a basis, be identified with In particular, therefore, 
the notion of a property holding for (Lebesgue) almost every H G 0{X) is well- 
defined and independent of the choice of basis. Given any A G C{X), for each 
z G O'(A) define > 0 to be the maximal integer for which 

rank(A - < rank(A - zlx)'' if z G K, 


and 


rank(A2 - 25RzA -f \z\'^Ix)'"+^ < rank(A2 - 2^zA + \z\^Ix)'" if z G C \ R. 

Equivalently, 1 < -|- 1 < d is the size of the largest block associated with the 

eigenvalue z in the Jordan Normal Form (over C) of A. Denote by {rA,kA) the 
(unique) element of {{^z,kz) : z G o{A)} that is maximal in the lexicographic 
order on R x Z, and define the dominant spectrum of A as 

crdom(A) := (z G o{A) : 5iz = va, = Ia} ■ 

Thus crdom(A) C o{A) consists of all right-most eigenvalues of A that have a Jordan 
block of maximal size associated with them. As it turns out, for every linear flow p 
on X, the set crdom(^) := o-dom)^^), though usually constituting but a small part 
of o{(p), governs the Benford property of H{(p,) for most linear observables H. 

Theorem 3.11. Let 6 G N \ {1}. For each linear flow p on X the following are 
equivalent: 

(i) The set OdomiP) is exponentially b-nonresonant; 

(ii) For almost every H G 0{X) the function iJ(^,) is b-Benford. 

The proof of Theorem 13.111 makes use of the following two observations which 
are a direct analogue of Lemma ITT] and an immediate consequence of [6l Lem.5.3], 
respectively. The routine verification of both assertions is left to the reader. 
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Lemma 3.12. Let (f> be a linear flow on X. Given any non-empty set Z C o'domi^’) 
and any vector u € there exists H € 0(X) such that, with r = r^^ € R and 
k = kA,^ G {0,.. .,d- 1}, 

^ Uz cos{t'^z) G R. 

Lemma 3.13. Let O C R"*" be finite. For each function / : 12 —>■ C the following 
are equivalent: 

(i) limt^+oo 5R /(a;)e*‘^‘) exists; 

(ii) f{uj) = 0 for every a; G 12 \ {0}. 

Proof of Theorem VJ . 1 1\ For convenience, define := {z G (7dom(</') : Sz > 0}, 
and let r = rA,f, and k = kA ,/,; clearly, the set cr^ojjj C r + iR is non-empty, and is 
exponentially &-nonresonant if and only if adomi4>) is- Let L be the dimension of 
spanQ {: z G cr^oni}’ observe that L = 0 if and only if = {^}- Recall 
that, as a consequence of, for instance, the Jordan Normal Form Theorem, there 
exists a family Uz, 14 {z G in C{X) such that 

(ft = e^*t^ f ^ {Uz cosfl^z) + Vz sin(t3z)) -|- G(t) | Vt > 0 , (3.7) 

where G is continuous with limt_^+oo G{t) = 0, and 14 = 0 in case r G 
Moreover, 27^ 0 or 14 0 in (13.71) for at least one 2 G since otherwise 

linp_,.+oo e~''^t~^H{(j)t) = 0 for every H G 0{X), whereas Lemma 13.121 guarantees, 
for each z G the existence of an H with e~'"*t~^H{(j)t) = cos{t^z), an obvious 

contradiction. 

Consider first the case L = 0. Here = {?’}, and (13.71) yields 
H{(j>t)=e^H'^{H{Ur) + HoG{t)) Vt>0, 


where Ur ^ 0. If H{Ur) 0 then, for all sufficiently large t > 0, 

logb|i7(<^t)| = +j^lnt+^ln|H(t7,) + i7oG(t)|. 

Note that (Tdom = {?'} is exponentially 6-resonant if and only if r 7^ 0. Lemma |2.31 
shows that logf, \H{(j>,)\ is c.u.d. mod 1 if and only if i 1—>■ rt/lnb is. Lemma and 
Proposition 12.71 imply that the latter is the case if r 7^ 0, while it is obviously not 
the case if r = 0. Provided that H{Ur) 0, therefore, L[{(f,) is 6-Benford precisely 
if r 7^ 0. Since {H : H{Ur) = 0} is a nullset (in fact, a proper subspace) in 0{X), 
it follows that (i)<t^(ii) whenever L = 0. 

It remains to consider the case L > I. In this case, pick zi,... ,zl G such 
that ..., are Q-independent; for convenience, let Z := {zi ,..., zl}. 

For every z G o'doniV-^' there exists an integer L-tuplep^^^, i.e., pGl g Z^, such that 


^e=i 


U) 


Pe 


=i q 


-^Zi = 


jG). (Szi,... ,Szl) 


(3.8) 
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with the appropriate g G N independent of z; here u ■ v denotes the standard inner 
product on that is, u • z; = addition, for every 1 < j^i < L let 



q 

0 otherwise; 


with this, (13:8]) is valid for all z G Note that the set : z G C 

contains at least ~ ^ different elements, and hence z !->■ is one-to-one. 

With these ingredients, given any H G 0(X), deduce from (13.71) that 

H{cj)qt) = ^ {H{Uz)cos{qtQz) + H{Vz)sm{qt^z)) + H o G{qt)\ 

= «-.■(,t)‘(a (((f^.voo, 

where the smooth function Fh : —?► K is given by 

Fh{{x)) = 5? fe . + A . 

Note that Fh = 0 only if H{Uz) = H{Vz) = 0 for all z G cr^o^, whereas otherwise 
the set {(x) : Fh{{x)) = 0} is a ATZ-nullset. Thus, Fh{{x)) ^ 0 for AT^-almost all 
{x) G if and only if 


H{Uz) 7^ 0 or H{Vz) 7^ 0 for some z G ■ (3.10) 


To establish (i)=^(ii), assume that crdom((/>) is exponentially 6-nonresonant, fix 
any F[ G 0{X), and let /h ■= Deduce from (13.91) that, for all n G N and 

(5 > 0 , 

fuiqnS) = [fh [(^ ■ ■ ■, )) + ^ ° ’ 

Observe that the L -|- 2 numbers 1, rqS/ In b, ^i5Szi,..., -^S^Zl are Q-independent 
for all but countably many (5 > 0, and whenever they are, fniqnS) 7^ 0 for all 
sufficiently large n. Hence by Proposition 12.71 with d = L, '&q = rq6/\nb and 
di = Xs^zi for £ = 1,..., L, and with 

a=^, /3 = j^, F = qH^FH, {zn)={qH^HoG{qn5)), 

the sequence (log^ \fH{qn5)\') is u.d. mod 1 for almost all (5 > 0. Lemma YTM shows 
that logf, |/z/| is c.u.d. mod 1, i.e., fn = H{.4>*) is &-Benford. In summary, given 
any iJ G 0{X), the signal H{4>,) is &-Benford whenever (I3.10|) holds. Since Uz ^0 
or 14 7^ 0 for at least one z G the set 

{H : H{Uz) = H{Vz) = 0 Vz G C 0{X) 

is a nullset (in fact, a proper subspace) in 0(X). For (Lebesgue) almost every 
iJ G 0{X), therefore, is &-Benford. 
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To prove (ii)=>(i), assume that a^omi'P) is exponentially 6-resonant. By Lemma 
12.111 there exist integers pi,... ,pl and g € N such that 


r = 



P£ In 6 

—— 

q TT 


Use Proposition [23] with d = L, pi = 2pi for i = 1, ... ,L, and a = q/ \nb to choose 
M* G \ {0} such that Xjl o P~} ^ At, and use Lemma 13. 121 to pick H* G 0(X) 
with 

H*{(j)t) = I cos(t3zf) Vt G R. 

It follows that 


e-'^^\qt)-^H*{4><,t) = EL = 5R (^ELi Vt > 0, 

whereas (|3.9I) yields 


e-^‘i\qt)-^H*{<i,,t) = 5R (E p + H* o G{qt). 

Since hmi_>+oo H* o G{qt) = 0 and > 0 for all £ = 1,..., L, Lemma (3.131 shows 
that for each z G Udom’ 

H*{U.) = I 


if z = 
otherwise 


and iL*(I4)=0. 


Next, pick any H G 0(X) that satisfies (I3.10p . and consider the function gnit) ■= 
glogf, for t > 0. It follows from (13.91) that, for almost all 6 > 0 and all 

sufficiently large n G N, 


(gHiqnS)) = (glogJ(gn6) 




Fh 


dSzi 
‘ 2tt 


S^zl\ 

‘ 27r j 


= ( Qh 


(53zi 


S’^zlX 


+ Vr 


27r ’ ’ 27r 

with the (measurable) function Qh ■ —>■ T given by 


-I- 7L o G{qn6) 


Qh{{x)) = ( E^=i In ((a;))| 


and with an appropriate sequence (jjn) in R that satisfies lim„_>oo 2/n = 0. The 
L + \ numbers I, ^(55zi,..., ^i55zi are Q-independent for all but countably many 
6 > 0, and whenever they are. 


N 


■^n=l 


^2T:ikgH{nq5) 


N —^oo 


f g27rzfcQH Vfc G Z . 


By Lemma [T4l this means that 

rT 


IhuT^+oo dt= [ dAT^ Vfc G Z . 

^ Jo Jt^ 
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Note that Qh* = Pu* ° Mq, with the map Mq : given by Mq{{x)) = (qx). 

Observe that X^l o M~^ = At^ , and recall that At^ o P~,^ ^ At, hence 

At^ o Qjjl = (At^ o Mq o = At^ o P^} ^ At , 

and so /j.!, ^ q for some fc* € Z \ {0}. By the Dominated Con¬ 

vergence Theorem, the P(T)-valued function iJ i—>■ At^ o Q~j^ is continuous on the 
(non-empty open) set {H : (13.101) holds} C 0{X). Since (13.101) holds in particular 
with H = H*, 

f dATi- = / dATi-0 , 

Jts’L jt^ 

and consequently, for every H sufficiently close to H*, 

limr^+oo;^ y^O, 

^ Jo 

which in turn shows that gn is not c.u.d. mod 1, and neither is log^ \H{(f),)\, by 
Lemma [Ql In summary, is not 6-Benford whenever H is sufficiently close 

to H*. Consequently, the set {H : H{cj),) is not 6-Benford} contains a non-empty 
open set, and hence is not a nullset in 0{X). Thus (ii)=^(i), and the proof is 
complete. □ 

Example 3.14. The observations made for the flows (p and ip on in Example 
I3.10l are fully consistent with Theorem l3.11l The set crdom(^!') = {2} is exponentially 
6-nonresonant for all b, while CTdom(V') = {0} is exponentially 6-resonant. Hence 
is Benford for almost all H € (!1(]R^) whereas is not. 

As indicated already in Example 13.61 the Benford property may be of interest 
for some non-linear observables also. A simple natural example are norms on C{X). 


Theorem 3.15. Let 6 G N \ {1} and || • || any norm on C{X). If crdom(((>) is 
exponentially b-nonresonant for the linear flow (p on X then ||(/'»|| is b-Benford. 


Proof. Using the same notation as in the proof of Theorem 13.Ill above, let fit) := 
logf, for all t > 0, and deduce from (13.7|) and (13.8|) that 




E 


t^Zi t^ZLX 
2tt ’■■■’ 27r ) 


+ G{qt) 


Vf > 0, 


where the smooth function E : C{X) is given by 


E{{x)) = 'Y' + {Pz cos{pP^ ■ x) -\-Vz sin(pi"'i • x)) . 

Recall that 1/2 y^ 0 or 14 y^ 0 for at least one z G which in turn implies 

that E{{x)) yf 0, and hence also ||iJ((a;))|| y^ 0, for AT^-almost all (x) G T^. The 
argument is now analogous to the one establishing (i)=>(ii) in Theorem 13.111 For 
all but countably many 6 > 0, the L -|- 2 numbers 1, rqS/ In 6, ..., ^S^zl 

are Q-independent, and whenever they are, the sequence {f{qn6)) is u.d. mod 1 by 
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Proposition \T7\ with d = L, do = rqS/\nb and for £ = 1,...,i, as 

well as 

^^lir^’ -^=11^11) (zn) = {\\En + G{qnS)\\ - \\En\\) , 

where En = E ..., ^uS^zl))) ■ As before, it follows that / is c.u.d. 

mod 1, and so is log^ ||</'»||, be., ||<^.|| is 6 -Benford. □ 

Unlike in Theorems 13.21 and 13.111 the converse in Theorem 13.151 is not true 
in general; The signal ||(/>.|| may be 6 -Benford even if aoomi'P) is exponentially b- 
resonant. In fact, as the next example demonstrates, except for the trivial case of 
d = 1, it is impossible to characterize the Benford property of ||(/'•|| solely in terms 
of let alone CTdom(</')• 

Example 3.16. Let 6 = 10 for convenience and denote by | • | the Euclidean (or 
spectral) norm on C{X), induced by the standard Euclidean norm | • | on X, i.e., 
|A| = max{|Ax| ■. x € X,\x\ = 1} with |a;| = ^Jx ■ x. Consider the linear flow (j) on 
X = generated by 

1 -27r/lnl0 ' 

X = , X . 

27r/ In 10 1 

Since (j{4>) = cFdom{4>) = {1 i 2 i 7 r/lnl 0 } is exponentially 10-resonant, by Theorem 
13.111 the signal fails to be 10-Benford for many (in fact, most) H € 0(R^). 

To see this explicitly, note that = 0 if and only if 


iJ(/R 2 ) = 0 and H 


0 -1 

1 0 


= 0 , 


(3.11) 


and otherwise, with the appropriate p > 0 and 0 < ?7 < 1 , 


iL((()t) = eVcos(27r(t/In 10 — 77 )) VtGR. 


For all but countably many <5 > 0 and all sufficiently large n G N, 

(logio \H{(l)ns)\) = (nd/lnlO-l-logioP + logio | cos( 27 r(nd/In 10 - 77 )) |) 
= {P{{nS/ In 10 - 77)) -b ?7 -b log^o p) , 


with the map P : T —>■ T given by 

P{{x)) = {x + logio I cos(27ra:)|) . 

Since the sequence (?T-(5/lnl0 — 77 ) is u.d. mod 1 for all but countably many d > 0, 
and since, as is easily checked. At o P~^ ^ At, Lemma [231 shows that is not 

Benford. Whenever (13.1111 fails, therefore, H{(j),) is neither 10-Benford nor trivial. 
On the other hand, = e* is Benford. Thus Theorem 13.151 can not in general be 
reversed. 
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Consider now also the linear flow tp on X generated by 

1 —47r/lnl0 

X = , X. 

7r/lnl0 1 

Note that and are similar, so cr{ip) = and also crdom(?!>) = Cdom('*/')• A 
short calculation confirms that 

\il)t \ = ^ Y^25 — 9 cos(47rt/ In 10) + 3| sin(27rt/ In 10)|-\/82 — 18cos(47rt/ In 10), 

and hence, for any (5 > 0 and n G N, 

(logio IV'nil) = ((3((?^<5/lnlO))-logio4), 

with the (piecewise smooth) map Q : T —> T given by 

Q{{x)) = (|a;+ ilogio(25-9 cos(47ra;) + 3| sin(27ra;)|\/82 — 18 cos(47ra;)) ^ . 

As before, it is straightforward to see that At o Q~^ ^ At, and Lemma [231 implies 
that |^,| is not 10-Benford. In summary, even though the linear flows (j) and V' have 
identical spectra and dominant spectra, the signal \(j),\ is 10-Benford whereas the 
signal |^/>, I is not. 

Remark 3.17. From Examples l3.14l and l3.161 it may be conjectured that if adom{4‘) 
is exponentially 6-resonant then {H : is 6-Benford} actually is a nullset in 

0{X). By means of a stronger variant of Proposition 12.51 established in [5], it is not 
difficult to see that this is indeed the case for 1 < d < 4. However, the author does 
not know of a proof of, or counter-example to, this conjecture for d > 5. 

4 Most linear flows are Benford 

As seen in the previous section, if cr(^) is exponentially nonresonant for the linear 
flow (p on X = then the Benford-or-trivial dichotomy of Theorem 13. 2l iil holds 
for every signal H{(j),). In fact, H{(j),) is Benford unless 

H{AI)=0 Vj =0,...,d-l; (4.1) 

here, as usual, A° := Ix for all A G ^{X). Note that the linear observables 
satisfying ( 031 , and hence = 0, constitute a proper subspace of 0{X). 

In fact, as seen in the proof of Theorem 13.111 even if exponential nonresonance 
holds only for adom{4>), the signal is still Benford, provided that H does not 

belong to one distinguished proper subspace of 0{X) that is independent of H. 
Put differently, if adomi^P) or even a{(p) is exponentially nonresonant then BL is 
the only relevant digit distribution that can be distilled from (p by means of linear 
observables. The purpose of this short section is to demonstrate in turn that cr((/)), 
and hence also crdom(</'), is exponentially 6-nonresonant for all 6 G N\ {1} and most 
linear flows (p, both from a topological and a measure-theoretical point of view. 
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Recall that every linear flow cj) on X can be identified, via </> O with a unique 
element of £{X). The latter space has a natural linear and topological structure 
making it isomorphic and homeomorphic to , and hence it will be convenient 
to phrase the results of this section as statements regarding C{X). Specifically, for 
every 6 € N \ {1} consider the set of linear maps 

TZb ■= {A G yC(X) : a(A) is exponentially ^-resonant} ; 

also let TZ := UhGN\{i} '^b- Recall that a subset of a topological space is meagre 
(or of first category) if it is the countable union of nowhere dense sets. According 
to the Baire Category Theorem, in a complete metric space (such as, e.g., C(X) 
endowed with any norm), meagre sets are, in a sense, topologically negligible. The 
goal of this section, then, is to establish the following fact which, informally put, 
shows that 7^ is a negligible set, both topologically and measure-theoretically. 

Theorem 4.1. The set TZ is a meagre nullset in C{X). 

A crucial ingredient in the proof of Theorem 14.11 presented below is the real- 
analyticity of certain functions. Recall that a function / : W —>■ C, with U ^ 0 
denoting a connected open subset of for some L G N, is real-analytic (on U) if it 
can be, in a neighbourhood of each point of W, represented as a convergent power 
series. An important property of real-analytic functions not shared by arbitrary 
C-valued C^-functions on U is the following fact regarding their zero-locus, which 
apparently is part of analysis folklore; e.g., see [52J p.83]. 

Proposition 4.2. Let f : U ^ C be real-analytic, and Nf := {x G 14 : f(x) = 0}. 
Then either Nf =14, or else Nf is a (Lebesgue) nullset. 

Next consider any monic polynomial Pa : C —?► C of degree L >2, i.e., 

Pa{z) = + aiZ^~^ -b . . . -f Ol-iZ -b ql , 

where a = (oi,..., ol) G and recall that Pa has, for most a G only simple 
roots. More formally, there exists a non-constant real-analytic function g^ : —>■ R 
with the property that if pa has a multiple root, i.e., Pa(zo) = Pa(zo) = 0 for some 
Zg G C, then PL(a) = 0. In fact, the function g^ can be chosen as a polynomial with 
integer coefficients and degree 2L —2; e.g., see m Lem.3.3.4]. Whenever gL{a) 0, 
therefore, the equation Pa{z) = 0 has exactly L different solutions which, by (the 
real-analytic version of) the Implicit Function Theorem [521 Thm.2.3.5] depend 
real-analytically on a. To put these facts together in a form facilitating a proof of 
Theorem 14.11 for every Ag G T(X) and e > 0, denote by Be(Ag) the open ball with 
radius e centered at Ag, that is, J3c(Ag) = {A G T(X) : ||A — Ao|| < e}, where || • || 
is any fixed norm on C{X). 

Lemma 4.3. There exists a closed nullset Af C C{X) with the following property: 
For each Ag G T(X) \ M there exist £ > 0 and d real-analytic functions Ai,..., : 

i?e(Ao) —>• C such that, for all A G B^{Ag), 
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(i) a(A)={Ai(A),...,Ad(A)}; 

(ii) Aj(yl) ^ Afc(^) whenever j ^ k; 


(iii) Xj{A) ^ Xk{A) whenever j ^ k, unless Xj = Xk on Bg(Ao). 

Proof. For d = 1 simply take Xf = 0 and Ai([a]) = a. For d> 2, note that 

PAiz) := det{zlx - A) = z‘^ + ai{A)z‘^~^ + ... + ad-iiA)z + OdiA ), 

with real-analytic (in fact, polynomial) functions ai,...,ad : C{X) -A K.; for ex¬ 
ample, ai{A) = —traced and ad{A) = (—l)'^detA. Thus the function g := 
gd{o,i ,..., Od) '■ 'C(X) —> K. is real-analytic and non-constant, and so 

N '.= {A & C{X) : A has a multiple eigenvalue} = {A € C{X) : g{A) = 0} 

is a closed nullset, by Proposition 14.21 For each Aq £ £{X) \ J\f there exists e > 0 
such that i?e(Ao) OM = 0, and for e sufficiently small, by the Implicit Function 
Theorem, there also exist d real-analytic functions Ai,..., A^ : i3e(Ao) —>■ C with 
cr{A) = {Ai(A),..., Ad(^)} for all A G i3e(Ao). Clearly, Aj(Al) 7 ^ XkiA) whenever 
j ^ fc, since otherwise g{A) = 0. Finally, if Aj(Ai) = Afe(^i) for some Ai G Bs{Ao) 
then Afc(A) is, for every A sufficiently close to Ai, an eigenvalue of A that, by 
continuity, must coincide with Aj(A). Hence Xj{A) = Xk{A) for all A close to Ai, 
and therefore, by Proposition 14.21 for all A G i?£(Ao) as well. □ 

Proof of Theorem \4.1\ Since for d = 1 clearly TZi, = {0} for all 6 , the set TZ = {0} 
is a meagre nullset in C{X) = R, and only the case d > 2 has to be considered 
henceforth. Fix 6 G N \ {!}, and given any p = {pi,... ,pd) G g G N, and 
non-empty set J C {1,..., d}, define a real-analytic (in fact, polynomial) function 
fp^qj : R^'^ -)■ R as 

_^ ^ ^ V 2 

fp,q,j{x) := • 

For each Aq G C{X) \ Af, pick £ > 0 and Ai,..., Ad : i?e(Ao) —>■ C as in Lemma 
Observe that if a (A) is exponentially &-resonant for some A G i?e(Ao) then 

Fp,,,j(A) := /p,,,j(5RAi(A),..., 5RAd(A), SAi(A),..., 5Ad(A)) = 0 (4.2) 

for the appropriate p, q, and J. Clearly, every function Fp^qj '■ B^(Aq) —>■ R is real- 
analytic. Moreover, if Fp^qj{Ai) = 0 for some Ai G B^{Aq) then also Ai -|- Six G 
i?e(Ao) for all sufficiently small d > 0, and Fp^q^j{Ai+SIx) = > 0. Thus 

Fp,q,j ^ 0 , and hence the set 

■Xfp,q,J,Ao •= {a G B^^Aq) : Fp^q^j(A) = 0 } 

is a closed nullset, by Proposition 221 in particular, Xfp,qj^Ao is nowhere dense, and 
(|4.2D implies that 

TZb n B^I^Aq) = I J Xfp,q,j,Ao XIaq ■ 
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Being the countable union of nowhere dense nullsets, the set Maq is itself a meagre 
nullset. Since C{X) is separable, there exists a sequence (^o,n) in C,{X) \ M and a 
sequence (e„) in K with £„ > 0 for all n, such that 


C(X)\M = \J BM,n). 


It follows that 



which shows that TZb is a meagre nullset as well, and so is 7^ = UheN\{i} D 

Remark 4.4. Despite being a meagre nullset, the set TZ could nevertheless be dense 
in C{X). This, however, is not the case: Lemmas 12. Ill and 14.31 imply that C{X) \ TZ 
contains the non-empty open set {A € C{X)\JV : a (A) C K \ {0}}. 


Informally put. Theorems 13.21 and 14.11 together show that for a generic linear 


flow (j) on X = the set a{<j)) is exponentially 6-nonresonant for all bases 6, and 
so for each linear observable H on C{X) the signal is Benford unless (14.111 

holds, in which case = 0. This may provide yet another explanation as to 

why BL is so often observed for even the simplest dynamical models in science and 
engineering. 
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